Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments
نویسندگان
چکیده
In this paper, we consider the problem of scheduling precedenceconstrained tasks as well as communications in the grid environment where computers and links are heterogeneous and time-sharing. Herein, we propose a novel genetic scheduling algorithm for grid computing. The new algorithm adopts a special chromosome encoding scheme in order to make better use of task duplication. Moreover, knowledge based genetic operators are developed to improve the performance of the algorithm. We perform comparison studies in a simulated grid environment. Experimental results show the effectiveness of the enhanced genetic scheduling algorithm.
منابع مشابه
Green Energy-aware task scheduling using the DVFS technique in Cloud Computing
Nowdays, energy consumption as a critical issue in distributed computing systems with high performance has become so green computing tries to energy consumption, carbon footprint and CO2 emissions in high performance computing systems (HPCs) such as clusters, Grid and Cloud that a large number of parallel. Reducing energy consumption for high end computing can bring various benefits such as red...
متن کاملContention-Aware Scheduling with Task Duplication
Scheduling a task graph onto several processors is a trade-off between maximising concurrency and minimising interprocessor communication. A technique to reduce or avoid interprocessor communication is task duplication. Certain tasks are duplicated on several processors to produce the data locally and avoid the communication among processors. Most algorithms using task duplication are for the c...
متن کاملEconomical Task Scheduling Algorithm for Grid Computing Systems
Task duplication is an effective scheduling technique for reducing the response time of workflow applications in dynamic grid computing systems. Task duplication based scheduling algorithms generate shorter schedules without sacrificing efficiency but leave the computing resources over consumed due to the heavily duplications. In this paper, we try to minimize the duplications of tasks from the...
متن کاملReview on a Dynamic Scheduling Algorithm for Grid with Task Duplication
Scheduling of tasks in the grid environment is challenging compared to that in local computing service facilities. In the field of distributed and parallel computing grid computing plays a vital role for solving a wide range of large scale parallel applications. The main goal of task scheduling is to achieve high system throughput and to match the application with the available computing resour...
متن کاملContention-aware Resource Provisioning in Interconnected Grid Computing Systems
Resource sharing environments enable sharing and aggregation of resources across several resource providers. InterGrid provides an architecture for resource sharing based on virtual machine technology between Grids. Resource providers in InterGrid serve their local requests as well as external requests assigned by InterGrid. However, resource providers would like to ensure that the requirements...
متن کامل